package leetcode;

import com.sun.deploy.util.StringUtils;

import java.util.Arrays;

//实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
//如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。
//必须原地修改，只允许使用额外常数空间。
//以下是一些例子，输入位于左侧列，其相应输出位于右侧列。
//1,2,3 → 1,3,2
//3,2,1 → 1,2,3
//1,1,5 → 1,5,1
public class problems_031 {

    public static void main(String[] arge){
        int[] param = new int[]{2,3,1};
        new Solution().nextPermutation(param);
        for (int i = 0; i < param.length; i++) {
            if(i != 0) System.out.print(" ,");
            System.out.print(param[i]);
        }
    }
    static class Solution {
        public void nextPermutation(int[] nums) {

        }
    }
}
